WHAT IS CLAIMED: 



1 . A computer-implemented method for analysis of a digitized image, the 
method comprising: 

5 (a) inputting a training set of image data and a test set of image data into a 

processor; 

(b) pre-processing each set of image data to detect and extract the presence of at 
least one feature of interest within the image data; 

(c) training and testing at least one learning machine having at least one kernel 
1 0 using the pre-processed sets of image data to classify the at least one feature of interest 

into at least one of a plurality of classes of possible feature characteristic; 

(d) comparing the classified features from the test set of image data with known 
results of the test set of image data to determine if an optimal solution is obtained; 

(e) repeating steps (c) and (d) if the optimal solution is not obtained; 

15 (f) if the optimal solution is obtained, inputting a live set of image data into the 

processor; 

(g) pre-processing the live set of image data to detect and extract the presence of 
features of interest within the image data; 

(h) classifying the at least one feature of interest; and 

20 (i) generating an output comprising the classified at least one feature of interest 

from the Uve set of image data. 

2. The method of claim 1, wherein steps (a) and (f) further comprise 
inputting each of the training, test and live sets of data into each of a pliirality of detection 
subsystems, each detection subsystem adapted to detect and classify one of a plurality of 

25 features of interest, wherein each feature of interest has a plurality of possible feature 
characteristics, and wherein each subsystem generates sai output for its corresponding 
feature of interest. 

3. The method of claim 2, further comprising: 

(j) combining outputs from each of the plurality of subsystems; 
30 (k) inputting the combined outputs into at least one overall learning machine 

having at least one kernel; and 

(1) generating an overall output comprising a classification of the digitized image. 
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4. The method of claim 3, wherein the overall learning machine is a soft 
margin support vector machine. 

5 . The method of claim 4, wherein the soft margin support vector machine is 
enhanced by applying a variable penalty for classification errors. 

6. The method of claim 3, wherein the digitized image comprises a 
mammogram and the plurality of subsystems comprises a calcification detection 
subsystem, a mass detection subsystem, and a structure distortion subsystem. 

7. The method of claim 1 , wherein pre-processing steps (b) and (g) comprise 
segmenting the feature of interest to separate the feature of interest from a background 
and generating a numerical value for the segmented feature of interest. 

8. The method of claim 7, wherein segmenting comprises identifying local 
extremes corresponding to each segmented feature of interest in the image data. 

9. The method of claim 8, wherein the feature of interest comprises a spot 
having a brightness and identifying local extremes comprises classifying the brightness of 
the spot into one or more of a pluraUty of brightness levels. 

10. The method of claim 9, wherein geometry is a possible feature 
characteristic and geometry is determined measuring a change in slope between borders 
of the spot at two different brightness levels. 

1 1 . The method of claun 1 , wherein pre-processing steps (b) and (g) comprise 
segmenting the feature of interest and transforming the segmented feature to a fixed 
dimensional vector. 

12. The method of claim 1 1, wherein transforming comprises: 
computing a centroid of the feature of interest; 

samphng a contoiir of the feature of interest using a polar coordinate system 
having an origin at the centroid to provide a plurality of radial measures; 
forming a vector using the plurality of radial measures; and 
applying a Fourier transform to the vector to provide the fixed dimensional vector. 

1 3 . The method of claim 1 , wherein the at least one feature of interest 
comprises a pluraUty of features of interest and pre-processing steps (b) and (g) comprise 
segmenting a first feature of interest from a second, at least partially overlapping feature 
of interest by applying a gravitation model to each feature of interest to contract each 
feature into a distinct body. 



40 



14. The method of claim 1, wherein pre-processing steps (b) and (g) comprise 
applying a transform to the image data, the transform selected from the group consisting 
of wavelet transforms. Radon transforms, and Hough transforms. 

1 5 . The method of claim 1 , wherein the at least one kernel is a Fourier kernel. 
5 1 6. A method for computer-aided analysis of a digitized image having a 

plurality of features of interest, the method comprising" 

(a) inputting a training set of image data and a test set of image data into a 
processor comprising a plurality of processing modules; 

(b) assigning a processing module for each feature of interest; 

1 0 (c) for each feature of interest, pre-processing each set of image data to detect and 

extract the presence of that feature of interest within the image data; 

(d) for each feature of interest, training and testing at least one first-level support 
vector machine using the pre-processed sets of image data to classify the corresponding 
feature of interest into at least one of a plurality of possible feature characteristics; 

1 5 (e) comparing the classified feature from the test set of image data with known 

results of the test set of image data to determine if an optimal solution is obtained; 

(f) repeating steps (d) and (e) if the optimal solution is not obtained; 

(g) if the optimal solution is obtained, inputting a live set of image data into the 
processor; 

20 (h) pre-processing the live set of image data to detect and extract the presence of 

features of interest within the image data; 

(i) classifying each feature of interest according to its possible feature 
characteristics to generate an output; 

(j) combining the outputs for the plurality of features of interest 
25 (k) inputting the combined outputs into at least one second-level support vector 

machine; and 

(1) generating an overall output comprising a classification of the digitized image. 
1 7. The method of claim 1 6, wherein the second-level support vector machine 
is a soft margin support vector machine. 
30 18. The method of claim 1 7 , wherein the soft margin support vector machine 

is enhanced by applying a variable penalty for classification errors. 

1 9. The method of claim 16, wherein each first-level support vector machine 
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uses a Fourier kernel. 

20. The method of claim 16, wherein the digitized image comprises a 
mammogram and the plurality of processing modules comprises a calcification detection 
subsystem, a mass detection subsystem, and a structure distortion subsystem. 

21 . The method of claim 1 6, wherein pre-processing steps (c) and (h) 
comprise segmenting the feature of interest to separate the feature of interest from a 
background and generating a numerical value for the segmented feature of interest. 

22. The method of claim 21, wherein segmenting comprises identifying local 
extremes corresponding to each segmented feature of interest in the image data. 

23 . The method of claim 22, wherein the feature of interest comprises a spot 
having a brightness and identifying local extremes comprises classifying the brightness of 
the spot into one or more of a plurality of brightness levels. 

24. The method of claim 23, wherein geometry is a possible feature 
characteristic and geometry is determined by measuring a change in slope between 
borders of the spot at two different brightness levels. 

25. The method of claim 16, wherein pre-processing steps (c) and (h) 
comprise segmenting the feature of interest and transforming the segmented feature to a 
fixed dimensional vector. 

26. The method of claim 25, wherein transforming comprises: 
computing a centroid of the feature of interest; 

samphng a contour of the feature of interest using a polar coordinate system 
having an origin at the centroid to provide a plurahty of radial measures; 
forming a vector using the plurality of radial measures; and 
applying a Fourier transform to the vector to provide the fixed dimensional vector. 

27. The method of claim 16, wherein each digitized image includes a plurahty 
of a single type of feature of interest and pre-processing steps (c) and (h) comprise 
segmenting a first feature of interest from a second, at least partially overlapping feature 
of interest by applying a gravitation model to each feature of interest to confract each 
feature into a distinct body. 

28. The method of claim 16, wherein pre-processing steps (c) and (h) 
comprise appljdng a fransform to the image data, the transform selected from the group 
consisting of wavelet fransforms. Radon transforms, and Hough fransforms. 
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29. A method for computer-aided analysis of a digitized mammogram, the 
method comprising: 

(a) inputting a training set of mammogram data and a test set of mammogram 
data into a processor comprising a plurality of detection subsystems, each detection 

5 subsystem for analyzing one of a plurality of features of interest; 

(b) assigning a processing module for each of the plurality of detection 
subsystems; 

(c) in each detection subsystem, pre-processing each set of mammogram data to 
detect and extract the presence of a feature of interest corresponding to that detection 

10 subsystem; 

(d) in each detection subsystem, training and testing at least one first-level 
support vector machine using the pre-processed sets of mammogram data to classify the 
corresponding feature of interest into at least one of a plurality of possible feature 
characteristics; 

1 5 (e) comparing the classified feature from the test set of mammogram data with 

known analysis of the test set of mammogram data to determine if an optimal solution is 
obtained; 

(f) repeating steps (d) and (e) if the optimal solution is not obtained; 

(g) if the optimal solution is obtained, inputting a hve set of mammogram data 
20 into the processor; 

(h) pre-processing the live set of mammogram data to detect and extract the 
presence of featiures of interest within the mammogram data; 

(i) classifying each feature of interest according to its possible feature 
characteristics to generate an output; 

25 (j) combining the outputs for the plurality of features of interest 

(k) inputting the combined outputs into at least one second-level support vector 
machine; and 

(1) generating an overall output comprising an analysis of the digitized 
mammogram. 

30 30. The method of claim 29, wherein the features of interest are calcification, 

mass and structure distortion. 

3 1 . The method of claim 29, wherein the second-level support vector machine 
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is a soft margin support vector machine. 

32. The method of claim 3 1 , wherein the soft margin support vector machine 
is enhanced by applying a variable penalty for classification errors. 

3 3 . The method of claim 29, wherein each first-level support vector machine 
5 uses a Fourier kernel. 

34. The method of claim 29, wherein pre-processing steps (c) and (h) 
comprise segmenting the feature of interest to separate the feature of interest from a 
background and generating a numerical value for the segmented feature of interest. 

3 5 . The method of claim 34, wherein segmenting comprises identifying local 
1 0 extremes corresponding to each segmented feature of interest in the image data. 

36. The method of claim 35, wherein the feature of interest comprises a spot 
having a brightness and identifying local extremes comprises classifying the brightness of 
the spot into one or more of a plurality of brightness levels. 

37. The method of claim 36, wherein geometry is a possible feature 

1 5 characteristic and geometry is determined by measuring a change in slope between 
borders of the spot at two different brightness levels. 

38. The method of claim 29, wherein pre-processing steps (c) and (h) 
comprise segmenting the feature of interest and transforming the segmented feature to a 
fixed dimensional vector. 

20 39. The method of claim 38, wherein transforming comprises: 

computing a centroid of the feature of interest; 

sampling a contour of the feature of interest using a polar coordinate system 
having an origin at the centroid to provide a plurality of radial measures; 
forming a vector using the plurality of radial measures; and 
25 applying a Fourier transform to the vector to provide the fixed dimensional vector. 

40. The method of claim 29, wherein each digitized image includes a plurality 
of a single type of feature of interest and pre-processing steps (c) and (h) comprise 
segmenting a first feature of interest fi-om a second, at least partially overlapping feature 
of interest by applying a gravitation model to each feature of interest to contract each 

30 feature into a distinct body. 

41 . The method of claim 29, wherein pre-processing steps (c) and (h) 
comprise applying a transform to the image data, the transform selected firom the group 
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consisting of wavelet transforms, Radon transforms, and Hough transforms. 

42. A computer system for analysis of a digitized image having a plurality of 
features of interest, the computer system comprising: 

a processor; 

an input device for receiving image data to be processed; 

a memory device in communication with the processor having a plurality of 
detection subsystems stored therein, each of the plurality of detection subsystems 
comprising: 

a pre-processing component for detecting and extracting one of the 
features of interest within the image data; 

a classification component comprising at least one first-level support 
vector machine for classifying the feature of interest into at least one of a plurality 
of possible features characteristics; 

an output for outputting the classified feature of interest; 
an overall analyzer for combining the outputs of the plurality of detection 
subsystems and generating an analysis of the digitized image, the overall analyzer 
comprising a second- level support vector machine. 

43 . The computer system of claim 42, wherein the at least one first-level 
support vector machine uses a Fourier kernel. 

44. The computer system of claim 42, wherein the second-level support vector 
machine is a soft margin support vector machine. 

45. The computer system of claim 44, wherein the soft margin support vector 
machine is enhanced by applying a variable penalty for classification- errors. 

46. The computer system of claim 42, wherein the digitized image comprises a 
mammogram and the plurality of detection subsystems comprises a calcification detection 
subsystem, a mass detection subsystem, and a structure distortion subsystem. 

47. The computer system of claim 42, wherein pre-processing component 
applies a segmenting routine to separate the feature of interest firom a backgroxmd and 
generates a numerical value for the segmented feature of interest. 

48. The computer system of claim 47, wherein segmenting routine identifies 
local extremes corresponding to each segmented feature of interest in the image data. 

49. The computer system of claim 48, wherein the feature of interest 
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comprises a spot having a brightness and local extremes are identified by classifying the 
brightness of the spot into one or more of a plurality of brightness levels. 

50. The computer system of claim 49, wherein geometry is a possible feature 
characteristic and geometry is determined by measuring a change in slope between 
borders of the spot at two different brightness levels. 

5 1 . The computer system of claim 42, wherein the pre-processing component 
segments the feature of interest and applies a transform to the segmented feature to a 
fixed dimensional vector. 

52. The computer system of claim 51, wherein transform comprises: 
computing a centroid of the feature of interest; 

sampling a contour of the feature of interest using a polar coordinate system 
having an origin at the centroid to provide a plurality of radial measures; 
forming a vector using the plurality of radial measures; and 
applying a Fourier transform to the vector to provide the fixed dimensional vector. 

53 . The computer system of claim 42, wherein each digitized image includes a 
plurality of a single type of featmre of interest and the pre-processing component 
segments a first feature of interest firom a second, at least partially overlapping feature of 
interest by applying a gravitation model to each feature of interest to contract each feature 
into a distinct body. 

54. The computer system of claim 42, wherein the pre-processing component 
applies a transform to the image data, wherein the transform is selected firom the group 
consisting of wavelet transforms. Radon transforms, and Hough transforms. 
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